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Abstract 

The inversion of an FIR data sampling is usually stated to be possible with the use of a 
potentially unstable IIR, and in particular circumstances. It is possible to accomplish 
the same inversion with the doubling of an FIR sampling and with only FIRs for the 
sampling and the inversion. This note presents the configuration, which appently is 
not in the literature, for perfect signal reconstruction. 



The sampling of information with FIR filters is very common The signal 
reconstruction of a data stream sampled with these filters is typically not analyzed 
in a simple manner, and the invocation of a potentially unstable IIR filter bank is 
utilized. It is commonly stated that the inversion of a signal with only FIRs is not 
possible. This is not the case, and in this note a signal reconstruction is presented 
that performs this task without loss of information. 

A digital data stream is denoted by X(n), and a k-tap filtering is performed with 
the transform, 

k 

Y[n) = Y t b i X[n-i) . (1) 

i=i 

The coefficients b k are real for a real data stream, but the duplication of the process 
can be performed with complex coefficients Ck- In the latter scenario, the real data 
stream X(n) is used and the real part of Y(n) is taken, i.e. the FIR filtering is identical 
to taking Tie Y(n) with the real parts of the complex coefficients Tie c k = b k . 

The duplication of the FIR filtering is not required in general. However, with 
this process of using complex coefficients c k , an perfect reconstruction of the filtered 
signal Y(n) can be achieved with using an additional complex FIR, with suitably 
chosen taps. The use of an IIR is not required. 

The double process of the two FIR filterings results in the signal, 

k k 

Z{n)=^2Y j d k c k X{n-i- 3 ) . (2) 
i=i j=i 

Choosing the complex coefficients d k appropriately results in Z(n) = X{n). 

Consider the example of a 4-tap filter. The reconstruction appears with the 
following formulae, 

Coda = p + ia>i 
Cido + codi = ia 2 
c\d\ + c d 2 + c 2 d = ia 3 
c 2 di + Cid 2 + c 3 d + c d 3 = za 4 
C2d 2 + c 3 di + cid 3 = ia 5 
c 3 d 2 + c 2 d 3 = ia 6 
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c 3 d 3 = ia 7 



(3) 



In general these equations are not invertible for real inputs q and di, and with ay = 0. 
Taking these taps to be complex, and with ctj arbitrary, allows for a general solution. 
Then the signal IZe Z(n) = X(n). 

The case of a DFT is known, pertaining to |q| = 1, that is, with coefficients on 
the unit circle. More general filtering requires these coefficients to be anywhere in the 
complex plane. 

The requirements to invert a real signal are then Tie Ci = hi and the solution to 
the general system in (J3J). The coefficients ctj can be anything, and p is a parameter 
than may rescale the output. The system in (jSJ) has seven complex equations, in 
which only six real components are non-trivial as the ctj are a priori free parameters 
(they can be chosen to solve the system of equations). There are only four inputs, 
the hi. There are twelve real unknowns Im q and di. 

The conditions in Q form a matrix equation, 
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(4) 



The inversion of the algebraic system generates the complex di parameters and the 
imaginary components of q (the bi). For example, Matlab can used to invert the 
non-square matrix, followed by the multiplication with a vector of entries and 
solve for the di. In general the ctj are non- vanishing; a set of zero entries gives zero 
values for the di taps. The 7 equations modeling the real components of Q can be 
written in a 8x8 form with the real and imaginary components of d = d r + idi. This 
system is complete (7 equations in eight variables) and can be used to solve for the 
four di in terms of the complex components of Cj. The solutions to di are then used 
to determine the «j parameters. 

This procedure is straigtforward to implement for a general tap filter, even for 
large numbers. The perfect inversion of the FIR filtered signal is accomplished without 
the use of a potentially unstable IIR on some data, and with perfect reconstruction. 



3 



The simple configuration requires the doubling of the input signal into real and imag- 
inary parts, with another pair of filters to reconstruct. The configuration is also more 
cost effective than using IIRs. 
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